ABSTRACT This paper addresses the cutting stock/leftover problem (CSLP), which differs from the ordinary cutting stock problem (CSP) by retaining stock leftovers that can be cut in the future to meet new demands. Therefore, leftovers are not considered waste in the current period. A new mathematical model for the CSLP is presented to capture a well-used strategy in the practice of cutting, which consists of partially cutting the objects in stock, and keeping the leftovers to be cut in the next periods. Computational experiments were made for the one-dimensional case, although other dimensions can be considered straightforward.

CONTEXTO: Filmes têm sido utilizados como recurso terapêutico. A cinematerapia propõe uma nova intervenção psicoterápica por meio da indicação de filmes comerciais. OBJETIVOS: Realizar uma revisão sistemática da literatura sobre as características, aplicações e o efeito terapêutico da cinematerapia e identificar técnicas da terapia cognitivo-comportamental (TCC) nessa revisão. MÉTODOS: Sem limite de data, fez-se uma busca bibliográfica manual e nos seguintes bancos de dados: LILACS, MEDLINE, SciELO e PsycINFO. Combinaram-se os seguintes descritores em inglês e, na base LILACS, os correspondentes em português: "motion pictures as topic" E "psychiatry" OU "psychotherapy", além de "cinematherapy". Estipularam-se critérios precisos de inclusão e exclusão. RESULTADOS: Quatro artigos indexados, três livros e dois artigos não indexados. Vinte e cinco técnicas da TCC foram identificadas. DISCUSSÃO: A análise dos resultados permitiu delinear a cinematerapia desde suas características até seus efeitos terapêuticos. Embora positivo, o impacto do uso de filmes comerciais em psicoterapia partiu na maioria de relatos de caso e inferências pessoais; houve apenas dois ensaios clínicos. CONCLUSÃO: A identificação de várias técnicas da TCC e os resultados de alguns estudos apontam para uma provável eficácia da cinematerapia. Entretanto, seu efeito terapêutico precisa de melhor evidência científica que o sustente.

BACKGROUND: Motion picturescan be used as a therapeutic resource. Cinematherapy proposed a new psychotherapeutic intervention indicating commercial films. OBJECTIVES: A systematic literature review of the characteristics and therapeutic effects of cinematherapy and to identify cognitive-behavior techniques (CBT) in this review. METHODS: With no date limits, we searched the databases: LILACS, MEDLINE, SciELO and PsycINFO. We used the following terms in English and, in LILACS, their equivalent in Portuguese: "motion pictures as topic" AND "psychiatry" OR "psychotherapy"; besides "cinematherapy". A manual search was also done. Accurate inclusion and exclusion criteria were stipulated. RESULTS: Four indexed articles, three books and two no indexed articles. Twenty-five CBT were identified. DISCUSSION: The analysis of data allowed the description of cinematherapy: its characteristics and therapeutic effects. The positive impact of cinematherapy was shown mainly through case reports and personal inferences; only two clinical essays were found. CONCLUSION: The identification of several CBT and the results of some studies have indicated a probable efficacy of cinematherapy. Controlled studies are necessary.

O problema tratado neste trabalho consiste em cortar uma placa retangular em peças menores retangulares, de modo que a perda seja minimizada. A placa, entretanto, contém defeitos bem localizados. Propomos uma abordagem em grafo E/OU para representação das soluções possíveis e um método de enumeração implícita para determinar a solução ótima. Resultados computacionais demonstram a efetividade da abordagem.

This paper addresses to the two-dimensional cutting problem where a rectangular plate is to be cut into smaller rectangular pieces, in such a way as to minimizing the waste. However, the plate has a number of well-located defects. We propose an AND/OR-graph approach to represent the feasible solutions and a branch and bound method in order to search the graph. Computational experiments show that the approach is effective.

Este trabalho apresenta a modelagem de um problema particular de Programação da Produção numa Fundição Automatizada e sua resolução por um algoritmo de busca heurística, que explora a estrutura do problema.

This paper presents a mathematical model of a particular Planning and Control Production Problem and its resolution using a heuristic search algorithm, which explores the structure of the problem.